2. Boolean Logic and Basic Gates
生词
| 英文 | 中文 |
|---|---|
| canonical truth table | 规范真值表 |
| canonical product term | 规范乘积项 |
| canonical sum term | 规范加法项 |
| canonical expression | 规范表达式 |
常见逻辑门
| gate name | 中文名 | IEEE 符号 | 布尔表达式 | 计算方法 | 备注 |
|---|---|---|---|---|---|
| NOT | 非 |  |
$f = \overline{A}$ | 输出反码 | 也叫反相器 Inverter |
| AND | 与 |  |
$f = AB$ | 当且仅当所有输入都是 HIGH 才输出 HIGH 否则为 LOW | 执行逻辑乘法 |
| OR | 或 |  |
$f = A+B$ | 当且仅当所有输入都是 LOW 才输出 LOW 否则为 HIGH | 执行逻辑加法 |
| NAND | 与非 |  |
$f = \overline{AB}$ | 当且仅当所有输入都是 HIGH 才输出 LOW 否则为 HIGH | |
| NOR | 或非 |  |
$f = \overline{A+B}$ | 当且仅当所有输入都是 LOW 才输出 HIGH 否则为 LOW | |
| XOR | 异或 |  |
$f = A \oplus B$ | 当且仅当 HIGH 的个数是奇数，输出是 HIGH 否则为 LOW | 可以看作二元加法器 |
| XNOR | 同或 |  |
$f = \overline{A \oplus B}$ | 当且仅当 HIGH 的个数是奇数，输出是 LOW 否则为 HIGH |
SOP 和 POS
- SOP：sum of products，如 x + xyz + yz
- POS：product of sums，如 (x + y)(y + z)